Nuprl Lemma : w-automaton_wf
0,22
postcript
pdf
T
,
TA
:(Id
Type),
M
:(IdLnk
Id
Type). w-automaton(
T
;
TA
;
M
)
Type
latex
Definitions
t
T
,
f
(
a
)
,
Id
,
x
:
A
B
(
x
)
,
IdLnk
,
type
List
,
x
:
A
B
(
x
)
,
Type
,
x
,
y
.
t
(
x
;
y
)
,
x
:
A
.
B
(
x
)
,
x
.
t
(
x
)
,
kindcase(
k
;
a
.
f
(
a
);
l
,
t
.
g
(
l
;
t
) )
,
Knd
,
Unit
,
left
+
right
,
w-automaton(
T
;
TA
;
M
)
,
#$n
,
a
<
b
,
Void
,
False
,
P
Q
,
A
,
A
B
,
,
{
x
:
A
|
B
(
x
) }
,
,
Atom
Lemmas
unit
wf
,
Knd
wf
,
kindcase
wf
,
IdLnk
wf
,
Id
wf
origin
T, TA:(Id
Type), M:(IdLnkIdType). w-automaton(T;TA;M) 
Type T, TA:(IdType), M:(IdLnkIdType). w-automaton(T;TA;M) Type T
B(x)B(x)
x,y. t(x;y)x:A. B(x)x. t(x)
Q
A
B
